package java_0305_sort;
/**
 * @author 美女
 * @date 2022/03/16 15:47
 **/
public class SortTest {
    public static void main(String[] args) {
        int n=10000;
        int[] arr=SortHelper.generateRandomArray(n,0,100);
        int[] arrCopy3=SortHelper.arrCopy(arr);
        int[] arrCopy4=SortHelper.arrCopy(arr);
        int[] arrCopy5=SortHelper.arrCopy(arr);
        int[] arrCopy2=SortHelper.arrCopy(arr);
        int[] arrCopy1=SortHelper.arrCopy(arr);
        int[] arrCopy6=SortHelper.arrCopy(arr);
//        SortHelper.testSort("insertionSort2",arrCopy4);
        SortHelper.testSort("insertionSort",arrCopy1);
//        SortHelper.testSort("quickSort3",arrCopy6);
//        SortHelper.testSort("heapSort",arrCopy3);
//        SortHelper.testSort("mergeSort",arrCopy5);
//        SortHelper.testSort("mergeSortNonRecursion",arrCopy2);


////        int n=50000;
////        int[] arr=SortHelper.generateRandomArray(n,0,Integer.MAX_VALUE);
////        int[] arr=SortHelper.generateSortedArray(n,10);
////        int[] arrCopy1=SortHelper.arrCopy(arr);
////        int[] arrCopy2=SortHelper.arrCopy(arr);
//        int n=1000000;
//        int[] arr=SortHelper.generateRandomArray(n,0,Integer.MAX_VALUE);
//        int[] arrCopy3=SortHelper.arrCopy(arr);
//        int[] arrCopy4=SortHelper.arrCopy(arr);
//        int[] arrCopy5=SortHelper.arrCopy(arr);
//        SortHelper.testSort("shellSort",arrCopy4);
//        SortHelper.testSort("heapSort",arrCopy3);
//        SortHelper.testSort("mergeSort",arrCopy5);
////        SortHelper.testSort("selectionSort",arr);
////        SortHelper.testSort("selectionSortOP",arrCopy2);
////        SortHelper.testSort("insertionSort",arrCopy1);
    }
}
